1

RANK LOGIC IS DEAD, LONG LIVE RANK LOGIC!

Year:
2019
Language:
english
File:
PDF, 427 KB
english, 2019
2

Metafinite Model Theory

Year:
1998
Language:
english
File:
PDF, 776 KB
english, 1998
3

Domino Games and Complexity

Year:
1990
Language:
english
File:
PDF, 2.22 MB
english, 1990
5

ON THE NOTION OF LINEAR TIME COMPUTABILITY

Year:
1990
Language:
english
File:
PDF, 580 KB
english, 1990
7

On Preservation Theorems for Two-Variable Logic

Year:
1999
Language:
english
File:
PDF, 736 KB
english, 1999
8

Logical Definability of Counting Functions

Year:
1996
Language:
english
File:
PDF, 797 KB
english, 1996
9

Simple interpretations among complicated theories

Year:
1990
Language:
english
File:
PDF, 357 KB
english, 1990
10

Dominoes and the complexity of subclasses of logical theories

Year:
1989
Language:
english
File:
PDF, 3.33 MB
english, 1989
12

Subclasses of presburger arithmetic and the polynomial-time hierarchy

Year:
1988
Language:
english
File:
PDF, 1.42 MB
english, 1988
13

Guarded fixed point logics and the monadic theory of countable trees

Year:
2002
Language:
english
File:
PDF, 189 KB
english, 2002
14

On logics with two variables

Year:
1999
Language:
english
File:
PDF, 3.05 MB
english, 1999
15

Satisfiability of formulae with one ∀ is decidable in exponential time

Year:
1990
Language:
english
File:
PDF, 645 KB
english, 1990
16

Undecidability results on two-variable logics

Year:
1999
Language:
english
File:
PDF, 260 KB
english, 1999
17

Fixed-Point Logics and Solitaire Games

Year:
2004
Language:
english
File:
PDF, 288 KB
english, 2004
18

Finite Presentations of Infinite Structures: Automata and Interpretations

Year:
2004
Language:
english
File:
PDF, 418 KB
english, 2004
19

The Variable Hierarchy of the μ-Calculus Is Strict

Year:
2007
Language:
english
File:
PDF, 391 KB
english, 2007
20

Model Checking Games for the Quantitativeμ-Calculus

Year:
2010
Language:
english
File:
PDF, 675 KB
english, 2010
21

Capturing complexity classes by fragments of second-order logic

Year:
1992
Language:
english
File:
PDF, 1.45 MB
english, 1992
22

Backtracking games and inflationary fixed points

Year:
2006
Language:
english
File:
PDF, 265 KB
english, 2006
23

Model Checking Games

Year:
2002
Language:
english
File:
PDF, 1.27 MB
english, 2002
24

Simple sentences that are hard to decide

Year:
1991
Language:
english
File:
PDF, 1.03 MB
english, 1991
31

Dependence and Independence

Year:
2013
Language:
english
File:
PDF, 208 KB
english, 2013
32

Model-Theoretic Properties ofω-Automatic Structures

Year:
2014
Language:
english
File:
PDF, 884 KB
english, 2014
34

Model-checking games for logics of imperfect information

Year:
2013
Language:
english
File:
PDF, 272 KB
english, 2013
37

On the Restraining Power of Guards

Year:
1999
Language:
english
File:
PDF, 1.54 MB
english, 1999
38

Tailoring recursion for complexity

Year:
1995
Language:
english
File:
PDF, 1.12 MB
english, 1995
43

Back and forth between guarded and modal logics

Year:
2002
Language:
english
File:
PDF, 457 KB
english, 2002
44

Inflationary fixed points in modal logic

Year:
2004
Language:
english
File:
PDF, 224 KB
english, 2004
48

Lectures in Game Theory for Computer Scientists || A Primer on Strategic Games

Year:
2011
Language:
english
File:
PDF, 353 KB
english, 2011
49

Lectures in Game Theory for Computer Scientists || Infinite Games and Automata Theory

Year:
2011
Language:
english
File:
PDF, 374 KB
english, 2011
50

Lectures in Game Theory for Computer Scientists || Algorithms for Solving Parity Games

Year:
2011
Language:
english
File:
PDF, 301 KB
english, 2011